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[57] ABSTRACT 
A method of communicating between two control units 
includes transmitting a message from one control unit to 
the other, checking the message at the other control 
unit for proper reception, if the reception is not proper, 
sending a NAK sigiwl from the other to the one control 
unit, if the reception is proper, sending an ACK signal 
from the other to the one control unit, and upon receiv- 
ing an NAK at said one control unit, rcscnding the 
original message. 
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COMMUMCATION PROTOCOL 

RELATED APPLICATIONS 

This apphcation is related to the foUowing applica- ' 
tions filed on even date herewith, the disclosure of 
which is hereby incorporated by reference. These appli- 
cations contain, at least in part, common disclosure 
regarding an embodiment of a peripheral repeater box. 
Each, however, contains claims to a different invention. 
Peripheral Repeater Box, Ser. No, 085,097 
D.C. Power Monitor, Ser. No. 085,095 
Tri-State Function Indicator, Ser. No. 084,845 
System of Permitting Peripheral Interchangeability, 

Ser. No. 085.105 
Method of Changing Baud Rates, Ser, No. 085.084 
Method of Packetizing Data, Scr. No, 085,098 

BACKGROUND OF THE INVENTION 
This invention relates to computer systems in general 20 
and more particularly, to a communications protocol 
for a system in which two control units communicate 
with each other. 

In large computer systems, and particularly in sys- 
tems which provide graphics displays, a plurality of 25 
different types of peripheral devices for providing input 
to the computer system are provided. For example, a 
single system may have as inputs a keyboard, a mouse, 
a tablet, a light pen, dial boxes, switch boxes and so 
forth. In a system with a plurality of such peripherals it 30 
is advantageous to have a device which can collect 
inputs from each of these peripherals and then retrans- 
mit the various inputs over a single line to the computer 
system. Such a device is referred to herein as a periph- 
eral repeater box in that it acts as a repeater for each of 35 
the individual peripherals. 

In such a system there is a need to establish data 
protcols for the peripheral box to communicate with the 
peripherals and with the computer system. Ideally, such 
should be simple, trouble-free and effxcient. 40 

SUMMARY OF THE INVENTION 

The communications protocol provides such simple, 
trouble-free and efficient operation. 

The Peripheral Repeater box (PR Box) of the present 45 
invention is, first of all, used to allow the peripherals to 
be powered at the Monitor site. The PR box collects the 
various peripheral signals using, a conventional RS-232- 
C or RS-423 connection, from seven peripheral chan- 
nels, which are then packetized and sent to a host, e.g. 50 
a computer and/or graphics control processor, using 
RS-232-C signals. Transmissions to the peripherals are 
handled in a like manner from the host, i.e., receiving 
packets from the host, tmpacking the data and channel- 
ing data to an appropriate peripheral serial line unit 55 
(SLU). 

The peripheral repeater box of the present invention 
is particularly suited for use in a graphics system of the 
type disclosed in copending Applications Ser. Nos. 
084,930 and 085,081, entitled Console Emulation For A 60 
Graphics Workstation and High Performance Graphics 
Workstation, filed on even date herewith, the disclosure 
of which is hereby incorporated by reference. 

The communications between the PR Box and host 
are carried out with a novel protocol, which provides 65 
for reliable error free transmission. 

The PR box uses a system with circular queues and 
buffers to buffer incoming and outgoing messages to 



and from the peripherals. Messages are arranged in 
packets for transmission. The completion of a message 
from a peripheral is detected by counting bytes. Alter- 
natively if the time between received bytes exceeds a 
predetermined amoimt, this is used to sense the end of a 
message. To keep communications active between the 
PR box and the system, a "keep alive" timer is used. 
This cases a "keep alive'* message to be sent if there has 
been no other communication within a predetermined 
amount of time. 

In addition to providing a multiplexing/data concen- 
tration function for the peripherals, the PR box also 
implements a self-test check on its own logic (per- 
formed on power-up and on command request) and an 
external loopback function for manufacturing testing. 
The manufacturing test mode, which is an extended 
version of self-test, operates when the manufacturing 
jumper is detected in circuit. When in this mode the 
self-tests run continuously unless an error is detected at 
which time it will loop on the failing test. This mode 
requires a special loopback module. 

A function LED and a group of 8 diagnostic LEDs 
are located on the back panel of the PR box. The func- 
tion LED is utilized to indicate which state the PR box 
is in, i.e., the function being performed. The current 
error status, if any, is reflected in the diagnostic LEDs. 
The diagnostic LEDs are also available to the host to 
provide additional status information in the case where 
the graphics system is unable to display messages on its 
video display. A conomand is available to the system by 
which to write an error code to the diagnostic display. 
In accordance with the present invention, the function 
LED is a tricolor LED permitting indication of one of 
three states of conditions. 

Peripherals which are supported by the disclosed 
embodiment of the PR box include: 

a keyboard; 

a mouse; 

a tablet; and 

a dial box. 

In addition, in the illustrated embodiment, three other 
channels are provided for future expansion to provide 
for a button box channel, a spare keyboard channel and 
a general spare RS-232-C channel. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a computer system in 
which the PR box of the present invention may be used. 

FIG. 2 is a basic block diagram of the PR box of the 
present invention. 

FIGS, 3A-C are a flow diagram of the firmware 
nmning in the PR box of the present invention. 

FIGS. 4A-H illustrate the transmission of packets 
through the use of circular queues and circular buffers 
according to the present invention. 

FIG. 5 is a table tabulating the default baud rates for 
the different peripherals used in the preferred embodi- 
ment of the present invention. 

FIG. 6 is a table showing the character times associ- 
ated with each baud rate for use in interpacket timing 
according to the present invention. 

FIG. la and lb are flow diagrams illustrating the 
basic timing utilized for interpacket timing. 

FIG. 8 is a diagram showing the configuration of the 
header byte field utilized with the present invention. 

FIGS. 9A-C are diagrams showing the message 
tmaamission protocol of the present invention. 
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DETAILED DESCRIPTION 
System Overview 

FIG. 1 is a block diagram of a computer system ^ 
showing where the peripheral repeater box of the pres- 
ent invention fits into the system. The illustrated system 
is a graphics system. However, the prsent invention is 
applicable to other computer systems. Thus, there is 
illustrated a monitor 11 which receives video input 
from a RGB coax 13 which is coupled to computing 
apparatus 14 which does the graphic computations. 
Included in apparatus 14. as illustrated, is a graphics 
engine or graphics processor 15, a main computer 17, 
e,g. a Vax 8250 system* and a computer 19 acting as a 
control processor, which may be a Microvax computer. 
Computer 17 is host to computer 19 and computer 19 is 
host to the PR box 21 described below. Thus, hereinaf- 
ter, where reference is made to a host, the reference is to 
computer 19. The operation of this part of the system is 
more fully described in Applications Ser. Nos. 0S4,93O 20 
and 085,081, entitled Console Emulation For A Graph- 
ics Workstation and High Performance Graphics 
Workstation, filed on even date herewith. The periph- 
eral repeater box 21 is illustrated in FIG. 1 along with 
the various peripherals which may be plugged into it. 25 
These include a keyboard 23. a mouse 25, a tablet 37, 
knobs 29, i.e. a dial box, buttons 31, a spare RS232 chan- 
nel 33 and a spare keyboard input 35. 

The peripheral repeater box is a self-contained micro- 
processor system which, in the illustrated embodiment, 3C 
is located underneath the monitor. It is responsible for 
handling information flowing between the host and 
peripheral devices. This is a free running sub-system 
that performs a self-check of its own internal stattis at 
power up. After completing this task it initializes itself 35 
and continuously scans for activity for the host or pe- 
ripherals. 

Four peripheral channels (for keyboard 23, mouse 25, 
tablet 27 and knobs 29) and one command channel (for 
communications with the host) are provided to connect 40 
all the supported peripherals. In addition three spare 
channels for future expansion or special peripherals, e.g. 
the Sparc keyboard 35, button box 31, and spare 33 of 
FIG. 1 have been provided. 

The sub-system is composed of a minimal system as 45 
shown in FIG. 2. Thus, there is illustrated an 8031 mi- 
croprocessor CPU 41 which, in conventional fashion, 
has a associated with it a clock/reset unit 43 with a 12 
mHz crystal oscillator. Coupled to the 8031 CPU is a 
conventional control decode block 45 which couples 50 
the CPU to a bus 47. Bus 47 couples the CPU to mem- 
ory 49 which includes 16K of RAM 51 and 8K of ROM 
53. The 8031 has no on chip ROM and insufficient on 
chip RAM. For this reason, the 8031 is used in an ex- 
panded bus configuration utilizing three of the four 55 
available general purpose pwrts for address, data and 
control These are coupled through block 45 to bus 47. 
Enabling the external addressing capabiUty for the ex- 
panded bus configuration is accomplished by grounding 
(through a jumper) the EA, external access, pin. 60 

The low order address and data are multiplexed on 
the 803 1, the address is latched during address time with 
a 74LS373 Octal latch strobed via the ALE (address 
latch enable) signal output from the 8031. 

Bus 47 is also connected to a diagnostic register 55. 65 
Diagnostic register provides an output to a display 57 
comprising 8 LEDs. Also coupled to bus 47 is a func- 
tion register 59 which provides its output to a tricolor 



LED 61 to be described in more detail below. Also 
shown in FIG. 2 is the DC power monitor 63 which 
provides its output to a bicolor LED 64 to indicate 
under or over voltage conditions as explained in detail 
below. 

Bus 47 also connects to Serial Line Units (SLU) 0-7 
along with a modem control contained in block 62. 
Block 62 is what is known as an octal asynchronous 
receiver/transmitter or OCTAL ART. Such a device is 
manufactured by Digital Equipment Corporation of 
Maynard, Mass, as a DC 349. Basically, the OC- 
TALART comprises eight identical communication 
channels (eight UARTS, in effect) and two registers 
which provide summary information on the collective 
modem control signals and the interrupting channel 
definition for interrupts. Serial line units 0-6 are cou- 
pled to the seven peripherals indicated in FIG. 1. SLU 
7 is the host link shown in FIG. 1. The outputs of the 
SLUs are coupled through transceivers 69, the outputs 
of which in turn arc connected to a distribution panel 71 
into which the various connectors are plugged. Block 
69 includes EIA Line drivers, 9636 type, operating off a 
bipolar supply of ± 12 voUs which translate the signals 
from TTL levels to a bipolar RS-232-C compatible 
signal level of approximately ±10 volts. 

The host channel (SLU 7), keyboard channel and 
spare channel do not have device detection capability. 
The other five channels have an input line that is con- 
nected to the DCD (Data Carrier Detect) pin of the 
corresponding SLU of the OCTALART 62. When the 
pin is at the channel connector side is grounded the 
input side of the OCTALART is high indicating that a 
device is present on that channel. 

A data set change summary register in block 62 will 
cause an interrupt if the status of one of these pins 
changes, i.e. high to low, or low to high level change. 
This indicates a device being added or removed after 
the system has entered operating mode. On power up 
the 803 1 reads this register to determine which devices 
that have this capability are connected and enter this 
information into a configuration byte (a storage area in 
software) and is sent to the host as part of the self test 
report. This capability permits knowing which periph- 
erals are connected to which ports and thus allows 
interchangeability of peripherals. The PR box, each 
time a peripheral is plugged in or unplugged, sends a 
message to the host allowing it to interrogate a periph- 
eral and update a table which it maintains. 

In the free running operational mode the PR box 
accepts data packets from the host through SLU 7 and 
verifies the integrity of that data. If the data is good then 
the PR box sends an ACK to the host, strips out the data 
or command from the packet and channels it to the 
designated peripheral through its associated SLU. If the 
data is bad, i.e. checksum error, the PR box sends a 
NAK to the host to request a re-transmission and 
throws away the packet it had received. These commu- 
nications are described in detail below in connection 
with FIGS. 5C through IIC. 

The PR box can also receive commands to test itself 
and report status/configuration to change the diagnos- 
tic LEDs and to change baud rates while in operational 
mode. 

Self-test mode verifies the integrity of the micro- 
processor sub-system. After termination of the internal 
loopback of the OCTALART, the subsystem will re- 
initialize itself and return to operational mode. Self-test 
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is entered on power-up or by receipt of an executed 
self-test command from the host. This will check the 
functionality of the PR box logic. 

An internal loopback sub-test is provided in the self- 
test, allowing the system to verify the integrity of the 
PR box logic under software control. WhDe the self test 
is in operation there is no logical connection between 
the host and the PR box. This is true only during self- 
test. There is no effect on the peripherals when the PR 
box is running the internal loopback portion of self-test 
because no data is output at the transmit pins of the 
UART lines in OCTALART 67. Additionally data 
coming in from the peripherals will have no effect on 
the PR box during loopback test since all data at the 
UART receive pins of OCTALART 67 is ignored. 

External loopback testing may be performed on an 
individual peripheral channel using the appropriate 
loopback on the channel to be tested. This is done from 
the host firmware. The peripheral repeater is transpar- 
ent from this operation. This is the testing, explained 20 
further below which allows peripheral interchangeabil- 
ity. 

A manufacturing test mode is provided by a jumper 
in the host channel loopback connector. This jumper is 
sensed on an 8031 on the power-up. In this mode the 
module runs all tests (as in self-test) on all channels and 
a device present test, and an external peripheral channel 
loopback test, continually. Loop on error functionality 
has been implemented to aid in repair. 

The eight bit diagnostic register 55 with eight LEDs 
57 attached provides the PR box status and some system 
status, (assuming some basic functionality of the main 
system). This register is used by the PR box to indicate 
its dynamic status during self-test or manufacturing test, 
to indicate, on entry to operational mode, any soft or 
hard error that may have occurred. The MSB, (bit 7) is 
used to indicate that a PR box error has occurred, bit 6 
is used to indicate that a system error is displayed. If bit 
6 is lit then the error code displayed is the system error, 
regardless of bit 7. This leaves 6 bits for providing en- 
coded error responses. (The LED Error Codes are 
listed below.) 

The Power Monitor Circuit 

The circuitry 63 to monitor the plus and minus 12 v 
supplies operates from the +5 v. supply. A single red/- 
grcen bicolor led 64 is connected to the output of the 
power monitor circuit 63. The output indicators are as 
follows: 

50 



55 



comparator, scale the test voltage down to the same 
range as the reference input. 

The Function Monitor 

As shown in FIG. 2, a instate LED 61 is connected to 
the output of two bit function register 59. This is used to 
give visual indication of what mode or function the PR 
box is performing at that time. 



30 



33 



40 
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LED Indication 


Description 


Green 


All volUget preaent and within 




range 


Red 


Either plus, minus or both 12 




volt supplies are approximately 




15% out of spec or dropped out 




completely 


None 


+ 5 V supply, all supply voltages 




dropped out or no AC 
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The DC power monitor is a set of four comparators 
to check undervoltage and overvoltage out of range 
approximately 15% at nominal for the plus and minus 
12 volt supplies. The circuit runs from plus five volts 
and uses a plus two volt precision reference applied to 
the appropriate reference input of each comparator. 
The output is connected to bicolor LED 64, Precision 
resistor dividers connected to the other input of each 



LED Indication 


Description 


Yellow 


Self-test mode being executed 


Red 


Manufacturing test being 




performed 


Green 


Operational mode active 



65 



PR Box Operation Overview 

The PR box ROM 53 contains self-test and opera- 
tional firmware. This firmware is contained in 4K bytes 
of ROM. though there is 8K bytes reserved for it. A 
listing of the firmware is set out in Appendix A. A flow 
diagram for the firmware is set out in FIGS. 3A-C. 

On power-up indicated by block 301, the on board 
diagnostics will have control of the PR box as indicated 
in block 303. The diagnostics will perform tests on the 
PR box logic and do an external loopback and test if pin 
7 on the 8031 port 1 is grounded (signifying manufactur- 
ing mode). In manufacturing mode the diagnostics will 
loop forever via loop 305 and not go into operational 
mode. This is done via detection of the loopback con- 
nector (pin 7) on power up. If an error is encountered 
during manufacttiring mode, the diagnostics will loop 
forever on the test that encountered the error. 

Registers 55 and 59 with LEDs 57 and 61 (see FIG. 2) 
attached can be viewed from the outside of the system 
box. Diagnostic register 55 as noted above is 8 bits wide 
with Red LEDs. These LEDs report errors for the PR 
box and/or the system. As also described, the function 
register 59 is two bits wide with a single red/yellow/- 
green LED. When in manufacturing mode, the function 
LED is red as indicated in block 303. On power-up, 
during other than manufacturing mode, the function 
LED will be yellow. In operational mode it will be 
green. 

The various tests performed on power up are indi- 
cated by blocks 307-314. If in manufacturing mode, as 
checked in block 315 of FIG. 3B, the test of blocks 316 
and 317 are also performed before entering block 318 to 
loop 305. 

U, on power up, the PR box has an error that will 
make the PR system unusable, i.e. interrupt, 8031 errors, 
the function LED will stay yellow, an attempt to put 
the error code in the diagnostic register will be made, 
and the PR box will not go into operational mode. 

If there are no errors or errors that will not make the 
system unuseable, and the system is not in manufactur- 
ing mode, path 320 will be followed to block 401 of 
FIG. 3C and the function LED will turn green and wait 
for the host to ACK/NAK, the diagnostic report to 
establish the link between the host and the PR box. If 
the link is never established, the error code for NO host 
is placed into the diagnostic LEDs, and the PR box will 
go into operational mode. If the communications link is 
later established, the error code will be cleared. 

If there are soft errors (diagnostic register or function 
register) the PR box will go into operational mode of 
FIG. 3C and carryout the background process. How- 
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ever, any LED indication may be incorrect. Except for 
a dead system, i.e. 8031 failures, the PR box will attempt 
to go operational mode, displaying, if possible, the point 
at which it failed the self-test, (test number). 

After the power-up diagnostics have been completed, 
control is passed to the operational firmware. In this 
mode, the firmware wUl keep the link between the host 
and the PR box active, and mux/demux coramands/- 
data between the peripherals and the host. This opera- 
tion is described in detail below. 

The diagnostics/operating system of this system are 
ROM based and run out of the 8031 microprocessor. 
The PR box firmware is compatible with the existing 
peripherals, and adheres to a cooununications protocol 
developed for the host PR box link discussed below. 

The diagnostics are the first part of the fumware to 
run on power-up of the PR box. The diagnostics leave 
the system in a known slate before passing control to 
the operating firmware. Upon completion of testing the 
PR box, the system RAM 51 is initialized, queues are 
cleared, the UARTs in in OCTALART 67 are set to the 
default speeds and data formats, the diagnostic and 
mode registers 55 and 57 are set with the appropriate 
values, and a system status area is set up that contains 
the status of the PR box. 

Once the diagnostics are complete, the diagnostic 
report is sent to the host, and the PR box goes into 
operational mode. If there are no other messages to 
send, the PR box will wait 10 seconds for an ACK- 
/NAK before placing an error code for "No communi- 
cations Imk** into the diagnostic register 55. An ACK- 
/NAK timer is provided for all other packets and times 
out at 20 mSec. Once operational, the UARTS are en- 
abled to allow conmiunications between the peripherals 
and the host. A keep-alive timer is also enabled in order 
to keep the host link active. 

Operational Mode 

In this mode, the PR box 21 is the central communi- ^ 
cations device sitting between the peripherals and the 
host 19. (Refer to FIG. 1 block diagram). Before detail- 
ing this mode, some basic terminology and memory 
allocation utilized on the PR box must be discussed. 

A page of memory is 256 bytes in length. The low 
order address of the beginning page of memory is zero, 
the upper byte is from 0 to 255. In this description, the 
term "port" is used interchangeably with "channel" and 
refers to the peripheral port. 

The 8031 has 128 bytes of on-chip RAM. Of the 128 ^ 
bytes, 36 are utilized for front, rear, receive and transmit 
queue pointers. There is a front and rear queue pointer 
for each receive and transmit queue. Receive and trans- 
mit queues are allocated for each SLU port and the 
command queue to the PR box. There are eight ports 
and one command channel, thus, there are 18 queues 
and 36 pointers. Listed below are the names given to the 
respective queue pointers. 



8 

-continued 



REAR„TX_QUE_PTR 



FRONT_TX_QUE_PTR 



the cmd queue 8 
A table 
containing the 
rear transmit 
queue 

pointers for 
pom 0-7, & the 
cmd queue 8 
A table 
contaiiving the 
front transmit 
queue pointcn 
for ports 0-7. & 
the cmd queue 8 



The receive and transmit qiaeues are maintained in 
off-chip RAM. Each queue entry is an address of the 
buffer received, or the buffer ready to be transmitted. 
Each entry is a word in length, a word being 16 bits. 
The first byte is the low order address, and the second 
byte is the high order address. No buffers are moved, 
only buffer addresses. Listed below are the names as- 
signed to critical memory locations. 



25 
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RX_I_QUE 



TX_i_QUE 



CHi BUFFER 



RX BUFFERS 



TX BUFFERS 



REAR_RX_QUE_PTR 



FRO^fT_RX_QUE_PTR 



A table 
containing the 
rear receive 
queue pointers 
for ports 0-7, &. 
the cmd queue S 
A table 
containing the 
front receive 
queue pointers 
for ports 0-7, & 
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TX_SIZE_TBL 



RX TIME OUT 



PORT_TIME_OUT 



JCA TIMER 



Where j«0 to 7, and 
the CMD queue- 1 page 
(236 bytes- 128 msg 

ptTS) 

WHERE i=0 to 7. and 
the CMD queue- 1 page 
{256 bytes-12S msg 
ptrs) 

Where i=0 to 7. 
Buffer space for each 
port. Ports 0 to 7 
are the following 
sizes 3/4K, 2K, IK. 
1.3K. 3/4K, 3/4K. 
3/4K, 2.75K 
respectively. 
16 bytes (S 
addresses, one for 
each SLU, there is no 
buffer associated 
with the command 
queue) ' Contains the 
next free byte in 
each ports buffer. 
16 bytes (8 
addresses, one for 
each SLU, there is no 
buffer associated 
with the conunand 
queue) - Contains the 
next byte to transmit 
for each port. 
(Transraiticr 
interrupt sets this 
up) 

Number of bytes left 
to transmit for each 
channel. 
locations) 

Timer bytes for each 
receiver channel. 
For inter-character 
timing. (8 
locations) 
Timers for each 
channel. Set to lOmS 
when a queue is 
overflowed. (Port is 
turned off tor lOmS) 
(S locations) 
Keep alive timer. A 
10 second timer which 
is reset to 10 
wheoevcr a packet is 
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sent to the host. If 




[he timer limes out, 




a keep alive packet 




is sent to the host. 


ACK_NACK_T]MER 


Timer set to 20mS 




after the checksum on 




a packet is sent to 




the host. {The timer 




is cleared if it 




receives an ACK or a 




NACK in this time 




period. If an 




ACK/NACIC ii not 




received, an error 




LED is set on the PR 




Box.) 
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40 



The method by which all pointers, queues, buffers, 
and tables are accesed is by getting the base address (or 
base page), and adding in the current channel number 
(or a multiple of the channel number). For example, to 
access channel 3 queue, the base page of the receive 
queues are taken. The upper address e.g. BASE_Rx- 
_PAGE, which is the base for all front queues is taken 
and the channel number is added to it (3 in this case) 
Once this is done, the value pointed to by FRONT— RX 
QUE_PTR plus the offset of 3 is used as the lower 
address for the front pointer of channel 3. The channel 
number is obtained easily by reading it from a register in 
the OCTALART which, while in an OCTALART 
interrupt, stores the number of the channel causing an 
interrupt. Thus, for example, if data comes in from 
channel 3, it causes an OCTALART interrupt. The 
channel (3) is stored in an OCTALART register. The 
PR box reads this register and add its value (3) to the 
base values and this way quickly and easily obtains the 
necessary addresses for the pointers etc. for channel 3. 
Thus, all the queues, buffers, etc. can be treated generi- 
cally by common subroutines, and interrupt routines, 
with the exception of Channel 7, which is treated 
slightly differently because it is the channel to which 
the host is connected. 

All queues and buffers are circular. The queues are 
circular by virtue of the fact that they are only one page 
in length. The upper page address is loaded directly into 
the P2 register of the 8031. The front/rear receiver/- 45 
transmit queue pointers are loaded directly into register 
RO or Rl of the 8031 which can be used for external 
accesses. Since the pointers are 1 byte, (RO/Rl) when 
they are incremented (by 2) from FE hex they will 
automatically be set to 0. (FE hex +2 = 100 hex, but 
since it is a byte value the I is tossed away.) No data 
checking is necessary because P2 and RO/Rl are sepa- 
rate registers and the one does not carry to the upper 
address byte (P2). 

Once in operational mode, the PR box will initialize 55 
all the channels to default baud rates for the peripherals 
it expects to be on a specific channel. The default baud 
rates are set out in the table of FIG. 5. Upon this expec- 
tation, the PR box will also allocate buffer sizes to 
achieve maximum processing of data received from and 60 
transmtited to the respective peripherals. The buffer 
size is chosen to provide for storage of a maximum of 
256 packets without overwriting buffer space. This 
comprises 128 packets in a queue ready to transmit to 
the host and another 128 packets in a peripheral receive 65 
queue waiting to be moved to the host transmit queue, 
For example, channel <^ buffer is initialized to 768 bytes, 
(3K), to accommodate a keyboard which is a single 



50 



character device. Each packet stored in the buffer re- 
ceived from the keyboard will be comprised of three 
bytes: channel number, size byte, and the data byte. To 
store 256 packets, the buffer allocated is 256x3 = 768 
bytes (iK) long. Once communication is established 
between the host and the PR box, the host will then 
interrogate each peripheral to ascertain what type of 
peripheral is connected and make adjustments to the 
baud rate if necessary. 

The main routine which the PR box runs is the back- 
ground process noted above. FIG. 3C is a flowchart 
which describes the background process. First, in block 
401, on entering this part of the firmware the function 
register output is turned to green. 

Then, as shown by block 403 this process scans the 
receive and transmit queues to see if they are empty. It 
docs this by comparing the front queue pointer to the 
rear queue pointer for each queue. If the front equals the 
rear, the queue is empty, if they are not equal, then some 
action must be taken. The value 1 used in the back- 
ground routine is, of course, the channel number. In this 
case, i is added to the base values to get the necessary 
addresses for checking the front and rear pointers. 

FIGS. 4A-E illustrate what occurs when data is re- 
ceived in a receive queue from a peripheral and also 
illustrate the use of circular queues and circular buffers 
according to the present invention. FIG. 4A depicts the 
state the queues and buffers are in initially before a 
packet is received. Illustrated is the queue 410 for chan- 
nel 2; the channel 2 buffer 415 and a table 417 containing 
pointers for the next available memory location for each 
of the receive channels RxO-Rx7 and transmit channels 
Tx0-Tx7. As noted previously, data is not moved from 
buffer to buffer, only the addresses are moved from 
queue to queue. Thus, for channel 2, buffer 2 receives 
the data and it is also from this buffer that data is trans- 
mitted to the host. At the start of the receive for this 
packet, queue 410 is empty, i.e., the front pointer 411 
equals the rear pointer 412. There may have been many 
packets received before the front and rear pointers 410 
and 411 are at the top of the receive queue 410 
(Rx_2— Queue). The pointer 416 for Rx2 in table 417 is 
pointing to the next free buffer space in buffer 415 
which is 44FD Hex. 

FIO. 4B depicts what occurs after the first receive 
interrupt on channel 2 occurs. Addresses are obtained in 
the manner described above by adding the channel 
number (2), the base addresses. A character is read, 
which in this example is "A". The Rx_Buffer pointer 
416 address is moved into the Rx_2_Queue 410. The 
packet is loaded into Channel_2-Buffer 415, along 
with the channel number 418, the size of the packet 419. 
which is initialized to 1, and the character read, "A" as 
indicated at 420. This act causes the inter-character 
timer, to be explained in more detail below, for channel 
2 to start. 

The next free buffer space is saved in table 417 of 
pointer 416. The next free buffer space pointer is at 
3DO0 Hex. The last free buffer space pointer was at 
44FF Hex which was the end location of the buffer. 
Instead of just bumping the free buffer space pointer to 
4500 Hex and thereby going into the next SLUs data 
space and losing data, the free buffer space is wrapped 
to the start of Channel_2_Buffer No overrun will 
occur because of the size of the packet and number of 
packets allowed as described below. This demonstrates 
the use of circular buffers in the PR box software. 
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The same sequence of events as described above and zero (times out), or the size equals 6, where x is the 

depicted in FIG. 4B are repeated as shown in FIG. 4C channel number, as shown m FIG. 6E. 

and FIG 4D. The character (B and C) are read and After the background process sees a non-empty Rx 

stored at the start of the channel 2 buffer 415 and the queue, e.g. as in FIG. 4E the buffer address at the front 

packet size 419 is incremented accordingly. Each char- 5 411 of the receive queue is moved to the rear 422 of the 

acter is moved to the address in Channel-2_Buffer 415 Tx-7 queue (host) 420. The front receiver pomtcr 411 or 

that pointer 416 (free buffer space pointer) of the table the Rx queue is bumped to the next location (which may 

417 indicates. Pointer 416 is incremented and the inter- or may not have any more data buffers to send), and the 

character timer is re-startcd. This sequence of events rear 422 of the Tx_7_Quc is bumped to the next free 

continues untU the inter-character timer expires. »0 location. This is shown in FIG. 4F. 

FIGS. 4A-E have been simplified to show only one In general, the transmitter is turned on for port 7, if it 

packet ill each queue at a time. In reality, each queue is not already on, if an ACK/NACK or a Keep Alive 

may have multiple entries and each port may be recei- needs to be sent, or the queue is not empty. If the com- 

ving/transmitting packets concurrently. Having a trans- mand queue is not empty, then the command parser is 

mit queue, a receive queue, a buffer and associated executed. Transmitter interrupts turn themselves off 

pointers dedicated to each channel in the PR box makes when the last character is sent. The background routine, 

this operation possible. transmit, receive, and timer interrupts all run asynchro- 

FIG. 4E shows that once the inter-character timer nously to each other, 

expires, the rear pointer. 412, is bumped to the next free Thus, if the receive queue is not empty and the queue 

location (FE Hex +2=00). This brings the rear pointer ^" is for port 0-« or the command queue, then the queue 

to the start of the queue thus again demonstrating the entry at the front of that queue is pushed onto the rear 

use of circular queues in PR box software as a result of 422 of the transmit queue 420 for pon 7. The front 411 

the previously explained use of the P2 and RO/Rl regis- of the receive queue at which the entry was just taken 

jg(^ off is incremented by two as explained above in connec- 

All received and transmitted data from the PR box is tion with FIG. 4F. What has just been described is how 

handled by interrupt routines. There are routines, information is received from a peripheral into a buffer 

which occur for example, during the steps of FIGS. and the buffer locations stored in a receive (Rx) queue 

4A-4E, to set up the data packets to be sent from the and then transferred to the Tx_7_Quc to be transmit- 

peripherals to the host. These packets are considered jq ted to the host. 

complete if the number of characters received for that Packets from the host for the peripherals (0-6) or the 

peripheral equals the maximum packet size allowed, PR box (the command channel) are handled in similar 

which is six bytes, or if there is a timeout of the inter- fashion, first with the locations stored in the RX_7 

character timer for that peripheral. For example, the queue and then being transferred to a respective Tx 

tablet report size is 5 bytes so after the fifth byte it will 35 queue. 

time out and be a completed packet. Inter-character If the receive queue for port 7. Rx_7 -Que (the host) 

timeout occurs if approximately two character times is not empty, then the first byte of the buffer (at the 

pass without reception of a byte. queue entry) contains the port where the entry should 

Peripheral timeout is handled by inter-character tim- be directed. That port value is used to select the appro- 

ers that are initialized before the initialization code 40 priate transmit queue, and the buffer address +1 is the 

starts. The value that is loaded into the timer is related value which is pushed onto that transmit queue. If the 

to the baud rate. There is a timer location for each destination is for port 7 (i.e.. a command to the PR Box), 

channel. Table of FIG. 6 contains a list of the timer then this is pushed onto the command queue, 

values used for the different baud rates. The timer val- The fust character received on port 7 must be an 

ues are decremented in a timer 0 interrupt routine, de- 43 ACK. NACK, or an SOH. If it is an SOH, the PR Box 

scribed in detail below in connection with FIG. 7. For will expect to receive a packet. All following characters 

example, consider the case where the tablet sends a arc stored in the channel 7 buffer. After the last dat^ 

report which is 5 bytes long at 4800 baud. At 4800 baud character ia read, the received checksum is compared 

and 11 bits per character, it will take approximately 2.3 with the calculated checksum. If they are equal, an 

rasecs per character for transmission. Then in the case 30 ACK is sent to the host, and the rear pointer for channel 

of this report bemg sent, the timer would expire after 7 is bumped by 2. If the checksum does not match, or 

about 5 msec and the buffer would be marked as com- the inter-character timer expires (10 msec for the host), 

plele. a NACK is sent to the host, and the rear pointer for 

As disclosed above in connection with FIG. 4B, channel 7 is not incremented (The PR Box ignores the 

when the first character is received on ports 0-6 (pe- 55 data it stored). 

ripheral ports), the address of the first free space in that Once an entry is pushed onto a transmit queue for 

ports* buffer 415 is stored in the queue 410. The current ports 0-6 and it is not empty, the transmitter interrupt is 

port number is stored in that location at 418. The next turned on for this channel, if it is not already on. 

buffer location 419 is the size, and will be initialized to A transmit interrupt on ports 0-6 will take the ad- 
1. Finally, the character which was read in e.g. A. is 60 dress at the ith transmitter queue front pointer for the 

stored in the buffer. Subsequent bytes arc be stored in buffer to transmit. The first byte is the size, which is not 

the buffer 415. and the size byte 419 is incremented. transmitted, but the subsequent bytes are transmitted 

Thus, after each byte is read, a timer for that port is until the size is zero. When the interrupt is finished 

initialized to approximately twice the transmit time for transmitting all the data bytes, the front pointer for the 
a single character. This inter-character timer value is 65 ith transmitter is bumped by two. and the interrupt for 

adjusted if the host changes the baud rate on any chan- that port is turned off. 

nel. The packet is closed, and the ith rear pointer 412 of A transmit interrupt on port 7 could be for a few 

FIGS. 4A-E is bumped by 2 when the timer counts to reasons such as, to send an ACK, NACK. or a packet to 
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the host. A transmit interrupt on port 7 (Host port) will 
reinilialize the keep alive timer to 10 seconds. 

If the PR box is to send a packet to the host, the first 
dme in the interrupt, it will send an SOH. The second 
time in the interrupt routine it will get the packet ad- 5 
dress pointed to by the front pointer 421 for the channel 
7 transmitter queue 420 as shown in FIG. 4G. The first 
byte at that address will be the channel which the 
packet is from. The PR box takes this byte, sends it and 
stores the address of the next byte to send in Tx-Bu£f- 10 
crs table 417 at the location for channel 7. For example, 
FIC. 4G illustrates transmitting the information for 
channel 2 which was obtained as shown in FIGS. 
4A-E. The next time in, it will send the size of the 
packet, and use the size to send the subsequent data 15 
bytes, until the size is zero. As each byte is sent, the Tx 
buffer (7) is incremented to point to the next byte. As 
each byte is sent, it is also calculated into the checksum, 
and the checksum is then sent when the size is zero. 
After the checksum is sent, a timer is initialized to 20 20 
mSec in order to wait for an ACK or a NACK, and the 
interrupt is turned off. If an ACK is received, the front 
pointer for channel 7 will be bumped by two as shown 
in FIG. 6H. If the timer expires, this pointer will be 
bumped by two, and the LEDs will have the error code 25 
to indicate the host did not respond. Another packet 
cannot be sent to the host until an ACK/NACK is 
received, or the timer expires. 

As noted above, the host sends data to a physical 
channel address. The host keeps a table indicating 30 
which device is plugged into a particular channel. The 
host can tell which device is on a particular channel by 
requesting the device to send a self-test report This is 
done for devices having common connectors that can 
be interchanged (i.e., the mouse and tablet, dial box and 35 
digit box, etc.). The PR box tries to determine if a de- 
vice is connected to a chaimel by looking for the device 
present bit The mouse, tablet, buttons box, dial box, and 
spare keyboard channels have device present bits. By 
using these, the PR box can tell that there is a device out 40 
there, but not what device it is. 

When the PR box sends the self-test report, one byte 
is the current configuration of the system (only those 
devices that have a device present bit). There is no 
attempt made to try to identify if there is a device on the 45 
spare channel, host channel, or the keyboard channel. 

A receive interrupt wiU occur on channels 1-4 and 6 
if a device is plugged/unplugged. If this occurs, a mes- 
sage is sent to the host. The host then interrogates that 
port to see which peripheral, if any, is present and re- 50 
cords that information in a table. It then sets baud rates 
by sending a command to the peripheral and then a 
command to the PR box to set the U ART baud rate for 
the port in question. Baud rates may be reset at other 
times by the host to, for example, slow down transmis- 35 
sion of a data where excessive transmission errors are 
encountered. 

The Timer 0 interrupt, contains the counters for the 
inter-character timers, counters for a port which was 
previously turned off, and the ACK/NACK counter. 60 
FIG. 7 is a flow diagram illustrating the Timer 0. 

As indicated by FIG. 7, the timer interrupt occurs 
approximately every 1,38 msec. Upon the occurrence of 
an interrupt, as indicated by block 501, registers arc 
saved and the register banks changed. The time to the 65 
next interrupt is then loaded as 1.38 msec, as indicated 
by block 503. The next step is to get the base address of 
the receiver timeout table of intercharacter timers. This 



table contains the same information which is contained 
in FIGS. 5 and 6 hereof, i.e. for each channel it gives the 
value for the intercharacter timing. The next block 
indicates that the process starts with i equal to 0. In 
other words, as block 507 indicates, it starts with chan- 
nel 0. A decision block 509 is entered in which, the first 
time through, a check is made to see if the timeout for 
receiver i is equal to 0. If it is not equal to 0, block 511 
is entered and the timeout is decremented by 1. A check 
is made again in decision block 513 to sec if timeout has 
reached 0. If the answer is yes then it is the end of the 
message as indicated by block 515 and, as indicated 
above, the rear of queue i is bumped. In decision block 
509 if timeout is equal to 0 this means there is nothing to 
be done for this channel. If the answer in decision block 
513 is no, this means that timeout has not occurred. In 
either case, block 517 is entered and i is incremented to 
the next channel. Following this a decision block 519 is 
entered to see if i is equal to 7. If not, the program loops 
back by a loop 520 to decision block 509 to check time- 
out for the next channel. When channel 7 is reached, as 
indicated by a yes answer from block 519, decision 
block 521 is entered. Here a check is made to fmd out if 
the PR box is receiving on the host channel. If it is, 
according to block 521 timeout is decremented by 1. 
Then in block 523 a check is made to see if timeout is 
equal to 0. If it is, there is a timeout on the host channel 
and a number of steps are taken as indicated in block 
525. If timeout has not occurred, the program proceeds 
directly to block 527, As indicated therein, a check is 
then made for a timeout on a port which was turned off. 
This is done using the same series of steps just described. 

After passing through block 527, a decision block is 
entered to see whether or not the PR box is waiting for 
an ACK or NACK. If the answer in decision block 529 
is no, block 531 is entered immediately which indicates 
that the registers are rstored and a return from the inter- 
rupt to the main program. If the PR box is waiting then 
block 533 is entered and the ACK/NACK timer is 
decremented. Next, a check is made in block 535 to see 
if the timer is at 0. If it is not, block 531 is entered. 
Otherwise, if it is 0, the wait for ACK/NACK and the 
transmitter 7 flag is cleared and the front pointer for the 
transmitter 7 queue is bumped as indicated by block 537. 
Next, block 539 is entered and if it is not system start up 
the host gone error is lighted in the LEDs 52 of FIG. 2. 
After this, block 531 is again entered. As shown in FIG. 
9C, when end message 515 is encountered, as shown by 
block 541, the rear pointer for the receiver associated 
with the ith channel for which the message had ended is 
incremented by 2. Next, as indicated by block 543, the 
receive in progress flag is cleared followed by clearing 
of the receive timeout as indicated by block 545. Next, 
a check is made in decision block 547 to see if i is equal 
to the host channel. If it is, the actions taken in block 
549 are carried out. When this done, or if the answer in 
block 547 was no, then the program returns to block 517 
of FIG. 9A. (END-MSG is used elsewhere in the firm- 
ware also.) 

A timer is only decremented If it is non-zero. If it is 
non-zero, and transitions to zero, some action is taken. If 
an inter-character timer expires, then the rear pointer 
412 for the ith receiver is bumped by two. If a timer for 
a port which was previously off expires, then that port 
is turned on. A port is turned off when it gets too much 
data, and overflows its queue. The port is then turned 
off for 10 mSec. If the ACK/NACK timer expires, then 
the front pointer 421 for channel 7 transmitter is 
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bumped by two, and the error for the host not respond- 
ing is placed in the LEI>s 57. 

The Timer 1 interrupt contains the counter for the 
"keep alive" timer. It is decremented by I on each en- 
try. If it transitions to zero, a flag is set so the back- 3 
ground process of FIG. 5C will send a "keep alive" 
message to the host. 

The interrupt routines to receive packets from the 
host, thus, set them up in memory for the background 
process of FIG. 5C to decipher. This background pro- lO 
cess also sets up the process for the interrupt routines to 
send data packets to the host and the peripherals. 

Packet Definition 

As noted above* bytes received by the PR box from a 15 
peripheral are grouped into a packet to be sent to the 
host. The packet definition is as follows: 



SOH 


1 byte: 


Decimal 1 


Header 


1 byte: 


See FIG. 8 


Byte Count 


1 byte: 


Number of message/ 




Message/Data 
Text data bytes 
Message/Report/Data 
bytes, length 
dependent on peri- 
pheral device 


Checksum 


1 byte: 


Checksum for total 
traiumistson 


Rcsponac to the above 




packet: 






ACK/NAK 


I byte: 


Decimal 6/2 1 
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The header byte field is illustrated in FIG. 8. 

The three bit device code utilizes all available bits. 
There are device codes for the keyboard, mouse, tablet, 
dial box, button box. PR box system and two spare 
ports. The host channel is considered to be part of the 
PR box sytcm, i.e. the host channel uses a DEV ID of 
111. 



40 



Code 


Device 


000 


Keyboard (DEC LK201) 


001 


Mouse 


010 


Tablet 


oil 


Dial Box 


100 


Button Box. 


101 


Spare Channel 


110 


Spare keyboard 


HI 


PR Box including Host Channel 



45 



The reception error bit of FIG. 8 is used to indicate a 50 
problem with the associated device identified by the 
device code. This bit will be set when the PR box sees 
a parity, framing, or hardware overrun error on the 
UART associated with the device. 

Reception Error Bit = logical 1 to mdicate an error 55 
has occured. 

The Reply bit is used to indicate the host that the PR 
box is responding to a request made by the host and that 
the report or data following is not being originated by 
the PR box or peripheral device. This bit is used for a 60 
response to the commands T and R disctissed below 
under Self Test Command and Status Report Com- 
mand, respectively. 

Reply Bit = logical 1 to indicate this is a response to a 
previous request from the host. Used only for PR box 65 
commands. 

The Keep Alive bit is used to send null transmissions 
to the host within a specified time (e.g. 10 seconds) if 



there has been no transaction in that time period. The 
host watchdog timer is set to 10 seconds. This function- 
ality tells the host that the PR box is still connected but 
has not data to transmit. The host resets its watchdog 
timer and starts the cycle again. 

Keep Alive— logical 1 to indicate keep alive function 
only. 

The Device Change bit is set to indicate that a device 
with a device present bit has been connected/discon- 
nected to/from the PR box. When this bit is set» the 
packet contains one message byte. This is the configura- 
tion byte. The configuration byte will have one bit set 
for every device that has a device present pin that is 
plugged into the system. 

Device Change Bit — logical I to indicate a device has 
changed state. 

The System Error bit is used to send error reports to 
the host. When this bit is set, there is one data byte in the 
packet. That data byte is the error code. The error 
codes that currently exist are: 

1. OIH— Bad command sent from host. 

2. 02H Device Queue has had an overflow. 
Two methods of error detection are utilized: 

1. Checksum for the transmission (add with carry) 

2. Odd parity for each byte. 

If the Keep Alive bit is set, the Reply bit and Error bit 
are ignored by the host The DEV ID with Keep Alive 
must be the PR box device. 

The Transmission Protocol 

The transmission protocol is as follows: 
The originating device sends its data and waits for an 
ACK (all OK) or a NAK (something doesn*t track, 
retransmit). Status inform.uion is a little bit different, in 
that the originating device, host will be expecting some- 
thing other than the ASCII ACK/NAK character 
back. This is where the Reply bit is used. 

If a NAK is received by either the PR box or the host, 
the source device will retransmit the previous transmis- 
sion. The device which sent the NAK will fiush the 
previous transmission and respond to the re-transmis- 
sion as a new request. 

Illustrative diagrams are shown in FIGS. 9A-C 
which respectively show host originated data; PR box 
originated data and a report request by the host. 

When a self-test command is transmitted directly to a 
peripheral, i.e. as regular data, the response coming- 
back will be handled the same way, i.e. as data, and the 
Reply bit will not be set and the DEV ID will be that of 
the peripheral device. The PR box has no special com- 
mands to individually test individual peripherals. 

When a device overrun error occurs, data may be 
lost. When the PR box gets an overrun error, and con- 
tinues to receive data from that device before it can 
empty out it's queue, the receive for that device is 
turned off for 10 mSec. 

After 10 mScc, the receive is turned on again, and the 
data that comes in is placed in the queue to send to the 
host. During the 10 mSec. that receive is off, data is lost. 

Dau from a peripheral is limited by the PR box to a 
maximum of six bytes per packet. If a peripheral sends 
out more than six consecutive data bytes without any 
null time period between the bytes, the PR box will 
make separate packets with a maximum of six data 
bytes. The packets from the host to the PR box do not 
have a data limit check. However, the host should limit 
the data size in a packet to nine data bytes for safety. 
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The PR box can safely store up to 256 packets of nine 
data bytes, and warn the host on a queue overflow 
condition. If the host sends larger packets, it should 
send them less frequently, i.e. 128 packets of 18 data 
bytes» etc., with a bigger time gap between packets. 5 

As explained above, packeting of data from devices is 
handled by timers. When the PR box "sees" a "null" 
time period equal to two times the character length of a 
peripheral, the packet is closed off and placed in the 
queue to send to the host, (See the example above.) lo 
There is also a default for a transmission from the host 
of 10 mSec. null time in between two bytes of a packet. 
If this timer expires a NAK will be sent to the host. If 
the default speed of the host is changed, the timer will 
revert to a time period of two times the character 15 
length. 

As previously described, there are also timers for the 
Keep Alive (about 10 SEQ and ACK/NAK (about 20 
mSec) 

Commands to the PR Box 
Self -Test Command 

T— Test PR System and send the self-test report 
(including the configuration). 

Note: Test T will temporarily disconnect the PR Box ^5 
from the host for less than 10 seconds. 

Status Report Command 

R— Report status of PR System, including Peripher- 
als configuration. 

Change Baud Rate Command (two forms) 

0 Cnx— where "n" is the channel number (0— key- 
board . . . 7-PR-Host link), and "x'* is the baud rate. 

0 Cnxyz — where "n" is the spare channel (5), "x" is 35 
the baud rate, "y" is the parity (ASCII O (Hex 4F)— for 
odd, ASCII E (Hex 45)— for even, or ASCII N (Hex 
4E)— for none), and "z" is the bits/char (Hex 5, 6, 7. or 
8)/. 

Note: The Parity and Bits/char can only be changed 40 
on the spare port, however, the baud rate on the spare 
channel can be changed without changing the parity 
and bits/char. The other ports can only have the baud 
rate changed. 

The following is the table of baud rates (x): 43 



Baud Rate 


Hex Code 


50 


00 


75 


01 


110 


02 


1M.5 


03 


150 


04 


300 


03 


600 


06 


1200 


07 


1800 


06 


2000 


09 


2400 


OA 


3600 


OB 


4800 


OC 


7200 


OD 


9600 


OE 


19200 


OF 



50 



What is claimed is: 

1. A method of communicating between a first con- 
trol unit, a second control unit and a plurality of non- 63 
intelligent peripheral devices, comprising: 

(a) transmitting a communication from the first con- 
trol unit to the second control unit, the second 
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control unit being the intermediary to confirm 
and/or verify the communication between the first 
control unit and the plurality of non-intelligent 
peripheral devices; 

(b) checking the communication received at the sec- 
ond control unit to verify that the communication 
received from the first control unit is the transmit- 
ted communication; 

(c) sending an ACK signal from the second control 
unit to the first control unit when the communica- 
tion received is the transmitted communication; 

(d) sending a NAK signal from the second control 
unit to the first control unit when the communica- 
tion received is not the transmitted communica- 
tion; and 

(e) upon receiving the NAK signal at the first control 
unit, retransmitting the communication from the 
first control unit to the second control unit. 

2. A method of communicating between a first con- 
trol unit, a second control unit and a plurality of non- 
intelligent peripheral devices, comprising: 

(a) transmitting a communication from one of the 
plurality of non-intelligent peripheral devices to 
the second control unit, the second control unit 
being the intermediary to confirm and/or verify 
the communication between the first control unit 
and the plurality of non-intelligent peripheral de- 
vices; 

(b) transmitting the communication received by the 
second control unit to the first control unit; 

(c) checking the communication received at the first 
control unit to verify that the communication re- 
ceived is the transmitted communication from the 
second control unit; 

(d) sending an ACK signal from the first control unit 
to the second control unit when the communica- 
tion received is the transmitted communication; 

(e) sending a NAK signal from the first control unit to 
the second control unit when the communication 
received is not the transmitted communication; and 

(0 upon receiving the NAK signal at the second 
control unit, retransmitting the communication 
from the second control unit to the fu"st control 
unit 

3. The method according to one of claims 1 or 2 
wherein said message comprises a request and one of 
said first or second control units is a non-transmitting 
control unit and the other of said first or second control 
unit is a transmitting control unit, further including: 

(a) upon receiving the request accurately from the 
transmitting control unit, sending a report from the 
non-transmitting control unit to the transmitting 
control unit after sending said ACK signal and 
including in said report an indication that said re- 
port is a reply to a request; and 

(b) upon receiving the report accurately at said trans- 
mitting control unit sending an ACK signal to the 
non-transmitting control unit or when the report is 
not accurately received, sending an NAK signal to 
the non-transmitting control unit. 

4. The method according to one of claims 1 or 2 
wherein the communication between the first control 
unit and the second control unit is a message, the steps 
of sending a message comprises the step of sending, in 
sequence: 

(a) an SOH byte; 

(b) a header byte; 
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(c) a byte count byte; and 

(d) at least one byte of message text. 

5. The method according to claim 4 wherein the steps 
of sending a message further comprises the step of send- 
ing a checksum byte. ^ 

6. The method according to claim 5 wherein the step 
of sending the ACK signal and NAK signal each com- 
prises sending one byte. 

7. The method according to claim 4 wherein the step 
of sending said header byte includes sending a reply bit lo 
in said header byte to indicate when said message is a 
report in reply to a request. 

8. The method according to claim 7 wherein said 
second control unit is a peripheral repeater processor 
which provides a communications link to the first con- 15 
trol unit and the plurality of non-intelligent peripheral 
devices, further comprising the step of identifying by at 
least one device ID bit included in said header byte, to 
which of said non-intelligent peripheral devices, said 
peripheral repeater and said first control unit a message 20 
is directed. 

9. The method according to claim 8 and further in- 
cluding sending from said second control unit to said 
first control unit a keep alive message at a periodic 
mterval when no other message has been sent; and oper- 25 
ating a timer set to a time interval at least as long as said 
periodic interval at said second control unit and reset- 
ting said time interval each time a message is received, 
whereby when said timer times out before receiving a 
message, said first control unit will know it is discon- 30 
nected from said peripheral repeater. 

10. The method according to claim 9 wherein said 
header byte includes a keep alive bit and further includ- 
ing setting said bit when sending a keep alive message. 

11. The method according to claim 10 wherein said 35 
periodic interval is about 10 seconds. 

12. The method according to claim 4 wherein the step 
of sending the header byte further comprises sending an 
error bit in said header byte. 

13. The method of one of claims 1 or 2 wherein said 40 
ftfst control unit is a host and the second control unit a 
peripheral repeater having at least one non-intelligent 
peripheral device and further including a method of 
packetizing data from said non-intelligent peripheral 
device at said peripheral repeater and sending it to said 45 
host comprising: 

(a) establishing a baud rate for said non-intelligent 
peripheral device; 

(b) accumulating messages to or from a given non- 
intelligent peripheral device into packets; and 50 

(c) terminating a packet and transmitting it to the host 
when a predetermined time based on said baud rate 
passes without receiving a byte from the non-intel- 
ligent peripheral device. 

14. The method according to claim 13 wherein said 55 
time is approximately equal to the transmission time 
required to transmit two characters at said baud rate. 

15. The method according to claim 13 and further 
including: 

(a) establishing a maximum message byte length; and 60 

(b) terminating and sending a packet when its size is 
equal to said maximum length. 

16. A computer system which comprises: 

(a) a control xmit; 

(b) a centralized communication unit coupled to said 65 
control unit; 

(c) said centralized communication unit coupled to a 
plurality of non-intelligcnt peripheral devices to 
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form a communication link between the control 
unit and the plurality of non-intelligent peripheral 
devices; 

(d) said centralized communication unit operated to 
confirm and verify, 

(i) a communication sent from the control unit to at 
least one of the non-intelligent peripheral de- 
vices; and 

(ii) a communication sent from at least one of the 
non-intelligent peripheral devices to the control 
unit. 

17. The computer system of claim 16 further com- 
prises: 

(a) said control unit operated to transmit a communi- 
cation to the centralized communication unit; 

(b) said centralized communication unit operated to 
receive the communication and verify that the 
communication received is the communication 
transmitted by the control unit; 

(c) said centralized communication unit operated to 
send an ACK signal to the control unit when the 
communication received is the communication 
transmitted by the control unit; 

(d) said centralized communication unit operated to 
send a NAK signal to the control unit when the 
communication received is not the communication 
transmitted by the control unit; 

(e) said centralized communication unit operated to 
retransmit the communication to the centralized 
communication unit upon receiving the NAK sig- 
nal from the centralized communication unit. 

18. The computer system of claim 16 which further 
comprises: 

(a) one of the plurality of non-intelUgent peripheral 
devices operated to transmit a communication to 
the centralized communication unit; 

(b) the centralized communication unit operated to 
transmit the communication from the centralized 
communication unit to the control unit; 

(c) the control unit operated to check the communi- 
cation received to verify that the communication 
received is the transmitted communication; . 

(d) said control unit operated to send an ACK signal 
to the centralized communication unit when the 
communication received is the communication 
transmitted by the central communication unit; 

(c) said control unit operated to send a NAK signal to 
the centralized communication unit when the com- 
munication received is not the communication 
transmitted by the centralized communication unit; 
and 

(0 said centralized communication unit operated to 
retransmit the original communication to the con- 
trol unit upon receiving the NAK signal from the 
control unit. 

19. The computer system of one of claims 16, 17 or 18 
wherein the communication between the first control 
unit and the centralized communication unit is a mes- 
sage, said message comprises: 

(a) an SOH byte; 

(b) a header byte; 

(c) a byte count byte; and 

(d) at least one byte of message text. 

20. The computer system of claim 19 wherein said 
message further includes a checksum byte. 

21. The computer system of claim 19 wherein said 
header byte comprises: 
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(a) a reply bit for indicating when said message is a (d) a keep alive bit. 

report in reply to a request; 22, The computer system of one of claims 17 or 18 

(b) at least one device ID bits for identifying where a wherein the ACK signal and NAK signal each corn- 
message is directed. prise one byte. 

(c) an error bit; and 5 ♦ ♦ ♦ • • 
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